Перевод: с английского на русский

с русского на английский

Dilworth theorem

См. также в других словарях:

  • Dilworth — may refer to: Places Dilworth, Minnesota, United States Dilworth (neighborhood), in Charlotte, North Carolina, United States Dilworth School in Auckland, New Zealand Dilworth, Lancashire, an ancient township in the Ribble Valley, Lancashire,… …   Wikipedia

  • Dilworth's theorem — In mathematics, in the areas of order theory and combinatorics, Dilworth s theorem characterizes the width of any finite partially ordered set in terms of a partition of the order into a minimum number of chains. It is named for the mathematician …   Wikipedia

  • Robert P. Dilworth — Robert Palmer Dilworth (December 2, 1914 – October 29, 1993) was an American mathematician. His primary research area was lattice theory; his biography at the MacTutor History of Mathematics archive states it would not be an exaggeration to say… …   Wikipedia

  • Erdős–Szekeres theorem — In mathematics, the Erdős–Szekeres theorem is a finitary result, which makes precise one of the corollaries of Ramsey s theorem. While Ramsey s theorem makes it easy to prove that any sequence of distinct real numbers contains either a… …   Wikipedia

  • De Bruijn–Erdős theorem (graph theory) — This article is about coloring infinite graphs. For the number of lines determined by a finite set of points, see De Bruijn–Erdős theorem (incidence geometry). In graph theory, the De Bruijn–Erdős theorem, proved by Nicolaas Govert de Bruijn and… …   Wikipedia

  • Satz von Dilworth — Der Satz von Dilworth (nach Robert Palmer Dilworth) ist ein mathematischer Lehrsatz, welcher sowohl der Ordnungstheorie als auch der Diskreten Mathematik zuzuordnen ist. Er stellt einen Zusammenhang zwischen Ketten und Antiketten in einer… …   Deutsch Wikipedia

  • Hall's marriage theorem — In mathematics, Hall s marriage theorem is a combinatorial result that gives the condition allowing the selection of a distinct element from each of a collection of finite sets. It was proved by Philip Hall (1935). Contents 1 Definitions and …   Wikipedia

  • Robert Dilworth — Robert Palmer Dilworth (* 2. Dezember 1914 in Hemet in Kalifornien; † 29. Oktober 1993 in Kalifornien) war ein US amerikanischer Mathematiker, der sich mit der Theorie der Verbände und Kombinatorik beschäftigte. Dilworth studierte am Caltech… …   Deutsch Wikipedia

  • Marriage theorem — In mathematics, the marriage theorem (1935), usually credited to mathematician Philip Hall, is a combinatorial result that gives the condition allowing the selection of a distinct element from each of a collection of subsets.Formally, let S = { S …   Wikipedia

  • König's theorem (graph theory) — In the mathematical area of graph theory, König s theorem describes an equivalence between the maximum matching problem and the minimum vertex cover problem in bipartite graphs. Setting A graph is bipartite if its vertices can be partitioned into …   Wikipedia

  • Abouabdillah's theorem — refers to two distinct theorems in mathematics: one in geometry and one in number theory.GeometryIn geometry, similarities of an Euclidean space preserve circles and spheres. Conversely, Abouabdillah s theorem states that every injective or… …   Wikipedia

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»